main(n)
{
	long a[60]={1,1,1};
	for(n=3;n<60;n++)
		a[n]=a[n-1]+a[n-2]+a[n-3];

	for(gets(&n);~scanf("%d",&n);printf("%ld\n",a[n-1]));
}
